ابرگراف های جهت دار وگراف های جهت دار و کاربرد آن ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده غزاله غازی
- استاد راهنما فریدون رهبرنیا رضا قنبری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کاربردهای پیدا کردن کوتاه ترین ابرمسیر را به طور خلاصه بررسی می کنیم. در ادامه, با تعریف مجموعه غالب و مجموعه غالب مینیمال و ابرگراف غالب برای گراف ها و گراف های جهت دار آشنا می شویم و چند الگوریتم برای به دست آوردن ابرگراف غالب یک گراف جهت دار و همچنین روش تجزیه و ترکیب را معرفی می کنیم که با استفاده از آن ها می توانیم ابرگراف غالب برای گراف های جهت دار بزرگ را نیز به دست آوریم.
منابع مشابه
کشف قیمت ها در بازار گوشت مرغ– کاربرد نمودارهای غیر سیکلی جهت دار
بورس کالای کشاورزی، بازاری سازمان یافته و متشکل است که در آن محصولات کشاورزی به صورت نقدی یا آتی مورد داد و ستد قرار می گیرند. کشف قیمت ها به معنی بررسی و شناسایی چگونگی ارتباط میان قیمت یک کالا در چند بازار مرتبط می باشد. از جمله کالاهایی که در بخش کشاورزی در بورس کالا معامله می گردد، گوشت مرغ است که مقدار تولید این محصول در سال 1386 حدود 1468 هزار تن در کل کشور بوده است. از اینرو در این مطالع...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023